//冒泡排序
const arr = [5, 3, 2, 6, 8, 4, 0, 1, 9, 7];
//思想：第一轮先5和3比，5换位置到3后面，再5和2比，再换位置，依次类推
//第一轮：[3,2,5,6,4,0,1,8,7,9]...
//每一轮后，移动一个最大值到后面，一共要比较9次也就是(n-1)次，也就是外层循环9次
//冒泡排序
function bubbleSort(arr) {
    for (let i = 0; i < arr.length - 1; i++) {//这层循环表示循环的次数
        for (let j = 0; j < arr.length - 1 - i; j++) {//这层循环表示每轮元素之间的比较
            //每一轮过后，最后一个值已经不需要比较了，所以减i
            if (arr[j] > arr[j + 1]) {//如果前一个值比后一个值大就换位置
                const t = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = t;
                //或者用以下方法
                //[arr[j],arr[j+1]]=[arr[j+1],arr[j]]
            }
        }
    }
    return arr;
}
console.log(bubbleSort(arr));
//换位置新方法
let a = 1;
let b = 2;
[a, b] = [b, a];
console.log(a, b);
